cs/0409007v1 [cs.AI] 6 Sep 2004 


. 
. 


IV 


ar X 


The Generalized Pignistic Transformation 


Jean Dezert Florentin Smarandache Milan Daniel* 
ONERA Dpt.of Mathematics Institute of Computer Science 
9 Av. dela Div. Leclerc Univ. of New Mexico Academy of Sciences of the Czech Republic 
92320 Châtillon Gallup, NM 8730 Pod vodárenskou věží 2, CZ - 182 07 Prague 8 
France U.S.A. Czech Republic 
Jean.Dezert@onera.fr smarand@unm.edu milan.daniel&cs.cas.cz 


Abstract — This paper presents in detail the generalized pignistic transformation (GPT) succinctly developed in the Dezert-Smarandache 
Theory (DSmT) framework as a tool for decision process. The GPT allows to provide a subjective probability measure from any gen- 
eralized basic belief assignment given by any corpus of evidence. We mainly focus our presentation on the 3D case and provide the 
complete result obtained by the GPT and its validation drawn from the probability theory. 
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1 Introduction 


In the recent theory of plausible and paradoxical reasoning (DSmT) developed by Dezert and Smarandache [2] [10], a 
new generalized pignistic transformation has been proposed to construct a subjective probability measure P{.} from any 
generalized basic belief assignment m(.) defined over the hyper-power set D®. In reference [P], a simple example of 
such generalized pignistic transformation has been presented only for the case n = |O| = 2. In this paper, we present 
the complete derivation of this pignistic transformation for the case n = |9| = 3 and we generalize the result. Before 
introducing the GPT, it is however necessary to briefly present the DSmT with respect to the Dempster- 
Shafer Theory (DST) D). 


2 Foundations of the DST and DSmT 
2.1 The DST and the Shafer’s model 


The Shafer’s model, denoted here M°(@), on which is based the Dempster-Shafer Theory, assumes an exhaustive and 
exclusive frame of discernment of the problem under consideration © = (0,,0>,...,0,,$. The model requires actually 
that an ultimate refinement of the problem is possible so that 4; can always be well precisely defined/identified in such 
a way that we are sure that they are exclusive and exhaustive. From this model, a basic belief assignment (bba) m;(.) : 
2° — (0,1) such that m;(0) = 0 and Y geye m;(A) = 1 associated to a given body of evidence B; is defined, where 2° 
is the power set of O, i.e. the set of all subsets of O. Within DST, the fusion (combination) of two independent sources of 
evidence B, and Bz is obtained through the Dempster’s rule of combination [9] : [m1 © m2](0) = 0 and VB 4 0 € 29; 
[mi © m|(B) = _Lixnyap M(X)m(Y) (1) 
1— 2 yny- m1(X)ma(¥) 

The notation $ / yoy-p represents the sum over all X,Y € 29 such that X MY = B. The Dempster’s sum 
m(.) = [m1 © mel(.) is considered as a basic belief assignment if and only if the denominator in equation (İ) is non-zero. 
The term kj. 2 > xayag mı(X)ma(Y ) is called degree of conflict between the sources B, and By. When k12 = 1, the 
Dempster’s sum m(.) does not exist and the bodies of evidences B; and B> are said to be in full contradiction. This rule 
of combination can be extended easily for the combination of n > 2 independent sources of evidence. The DST, although 
very attractive because of its solid mathematical ground, presents however several weaknesses and limitations because of 
the Shafer’s model itself (which does not necessary hold in some fusion problems involving continuous and ill-defined 
concepts), the justification of the Dempster’s rule of combination frequently subject to criticisms, but mainly because 
of counter-intuitive results given by the Dempster’s rule when the conflict between sources becomes important. Several 
classes of infinite counter-examples to the Dempster’s rule can be found in [13]. To overcome these limitations, Jean Dez- 
ert and Florentin Smarandache propose a new mathematical theory based on other models (free or hybrid DSm models) 
with new reliable rules of combinations able to deal with any kind of sources ( imprecises, uncertain and paradoxist, i.e. 
highly conflicting). This is presented in next subsections. 
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2.2 The DSmT based on the free DSm Model 


The foundations of the DSmT (Dezert-Smarandache Theory) is to abandon the Shafer’s model (i.e. the exclusivity con- 
straint between 0; of ©) just because for some fusion problems it is impossible to define/characterize the problem in 
terms of well-defined/precise and exclusive elements. The free DSm model, denoted Mf (0), on which is based DSmT 
allows us to deal with imprecise/vague notions and concepts between elements of the frame of discernment O. The DSmT 
includes the possibility to deal with evidences arising from different sources of information which don’t have access to 
absolute interpretation of the elements © under consideration. 


2.2.1 Notion of hyper-power set DÈ 


From this very simple idea and from any frame ©, a new space D9 = {ag,... ;Qd(n)—1} (free Boolean pre-algebra 
generated by O and operators N and U), called hyper-power set is defined (5) as follows: 


1. 0,01,...,0, e DE 
2. YA € D®, Be D®, (AUB) € D®, (ANB) € DÈ 
3. No other elements belong to DÌ, except those, obtained by using rules 1 or 2. 


The generation of hyper-power set D® is related with the famous Dedekind’s problem on enumerating the set of monotone 
Boolean functions. The cardinality d(n) of D® follows the Dedekind sequence. It can be shown, see İdi, that all elements 
a; of D® can then be obtained by the very simple linear equation 


dn =D, -u, (2) 


where dn = [ao = 0,a1,..., Qa(n)—1]' is the vector of elements of DÈ, un is the proper Smarandache’s codification 
vector and D,, a particular binary matrix build recursively by the algorithm proposed in [4]. The final result dn is 
obtained from the previous matrix product after identifying (+, -) with (U, N) operators, 0- x with Ø and 1-2 with x). Dn 
is actually a binary matrix corresponding to all possible isotone Boolean functions. 


2.2.2 Classic DSm rule of combination 


By adopting the free DSm model and from any general frame of discernment ©, one then defines a map m;(.) : D9 — 
(0, 1], associated to a given source of evidence B; such that m; (0) = O and $` jepe mi(A) = 1. This approach allows us 
to model any source which supports paradoxical (or intrinsic conflicting) information. From this very simple free DSm 
model M7 (©), the classical DSm rule of combination m(.) £ (mı ©... © mx](.) of k > 2 intrinsic conflicting and/or 


uncertain independent sources of information is defined by 


k 
mse) (A) = 5 [[ it) (3) 
X1,..,X,EDe izl 
XıN...NXk =A 


and Mmt (0) (Ø) = 0 by definition. This rule, dealing with uncertain and/or paradoxical/conflicting information is com- 
mutative and associative and requires no normalization procedure. 


2.3 Extension of the DSmT to hybrid models 
2.3.1 Notion of hybrid model 


The adoption of the free DSm model (and the classic DSm rule) versus the Shafer’s model (with the Dempster’s rule) 
can also be subject to criticisms since not all fusion problems correspond to the free DSm model (neither to the Shafer’s 
model). These two models can be viewed actually as the two opposite/extreme and specific models on which are based the 
DSmT and the DST. In general, the models for characterizing practical fusion problems do not coincide neither with the 
Shafer’s model nor with the free DSm model. They have an hybrid nature (only some 4; are truly exclusive). Very recently, 
F. Smarandache and J. Dezert have extended the framework of the DSmT and the previous DSm rule of combination for 
solving a wider class of fusion problems in which neither free DSm or Shafer’s models fully hold. This large class of 
problems corresponds to problems characterized by any hybrid DSm model. A hybrid DSm model is defined from the free 
DSm model Mf (©) by introducing some integrity constraints on some elements A € D®, if there are some certain facts 
in accordance with the exact nature of the model related to the problem under consideration . An integrity constraint 


on A € D® consists in forcing A to be empty through the model M, denoted as A x Ø. There are several possible kinds 
of integrity constraints introduced in any free DSm model: 


e Exclusivity constraints: when some conjunctions of elements of © are truly impossible, for example when 6,9... 
M 
Ok = 0. 


e Non-existential constraints: when some disjunctions of elements of © are truly impossible, for example when 
oU...Ud; x Ø. The degenerated hybrid DSm model My, defined by constraint according to the total ignorance: 


MA. : P w 3 
I, © 6; U6. U...U 6, = GO, is excluded from consideration, because it is meaningless. 


e Hybrid constraints: like for example (0; N 04) U 0k a ( and any other hybrid proposition/element of D® involving 
both N and U operators such that at least one element 6; is subset of the constrained proposition. 


The introduction of a given integrity constraint A x Ø € D® implies the set of inner constraints B x Ó forall BC A. 
The introduction of two integrity constraints on A, B € D® implies the constraint (A U B) € DÈ = () and this implies 
the emptiness of all C € DÈ such that C C (AUB). 


The Shafer’s model, denoted M“(6), can be considered as the most constrained hybrid DSm model including all 
possible exclusivity constraints without non-existential constraint, since all elements in the frame are forced to be mutually 
exclusive. 


2.3.2 The hybrid DSm rule of combination 


The hybrid DSm rule of combination, associated to a given hybrid DSm model M 4 Mg, for k > 2 independent sources 
of information is defined for all A € D9 as : 


maacoy(A) ê 4(A) | $1(A) + $2(A) + $9(A) (4) 


where ¢(A) is the characteristic non emptiness function of a set A, i.e. (A) = lif A ¢ Ø and ¢(A) = 0 otherwise, 
where Ø £ {04,0}. Øm is the set of all elements of DÌ which have been forced to be empty through the constraints of 
the model M and f is the classical/universal empty set. Sı (A) = Mm mt(o) (4), S2(A), $3(A) are defined by 


k 


S1(4) Ê 5 II mil Xi) (5) 


S2(A) Ê 5 II mil Xi) (6) 


S3(A) = > [xd (7) 
X1,X2,...,.X,€D° izl 
(X1UX2U...UXk)=A 
(X1NX2N...NXk)EØ 
with U = u(X1) U u(X2) U ... U ul Xp) where u(X) is the union of all singletons 0; that compose X and /, £ 
0, U05U...U0, is the total ignorance. Sı (A) corresponds to the classic DSm rule of combination based on the free DSm 
model; S2(A) represents the mass of all relatively and absolutely empty sets which is transferred to the total or relative 
ignorances; $'3(A) transfers the sum of relatively empty sets to the non-empty sets. 


24 The DSm cardinality C,,(A) 
2.4.1 Definition 


One important notion involved in the definition of the generalized pignistic transformation (GPT) is the DSm cardinality 
(Bİ. The DSm cardinality of any element A € D®, denoted Cay(A), corresponds to the number of parts of A in the 
Venn diagram of the problem (model M) taking into account the set of integrity constraints (if any), i.e. all the possible 
intersections due to the nature of the elements 4;. This intrinsic cardinality depends on the model M (free, hybrid or 
Shafer’s model). M is the model that contains A, which depends both on the dimension n = |) and on the number of 
parts of non-empty intersections present in its associated Venn diagram. One has 1 < Cm(A) < 2” — 1. Cm(A) must 
not be confused with the classical cardinality |A| of a given set A (i.e. the number of its distinct elements) - that’s why a 
new notation is necessary here. 


It can be shown, see [B], that Cay( A), is exactly equal to the sum of the elements of the row of D,, corresponding 
to proposition A in the u,, basis (see section 2.1.1). Actually C,,(A) is very easy to compute by programming from the 
algorithm of generation of DÈ given in [£]. 


If one imposes a constraint that a set B from D® is empty (i.e. we choose a hybrid model), then one suppresses the 
columns corresponding to the parts which compose B in the matrix D,, and the row of B and the rows of all elements of 
D® which are subsets of B, getting a new matrix D’,, which represents a new hybrid model M’. In the u, basis, one 
similarly suppresses the parts that form B, and now this basis has the dimension 2” — 1 — Cm (B). 


2.4.2 A 3D example with the free DSm model Mf 

Consider the 3D case © = {01, 02, 03} with the free DSm model M/ corresponding to the following Venn diagram 
(where < i > denotes the part which belongs to 4; only, < ij > denotes the part which belongs to 6; and 4; only, etc; this 
is the Smarandache’s codification [4]). 


4, 02 


The elements of DÈ with their DSm cardinality are given by the following table: 


Aep9 Cms (A) 
ao = 
ay £ 01 N 62 N b3 

az £ 01 N b2 

a3 £ 01 N b3 

a4 £ b2 N b3 

as £ (01 U 82) N 05 

ag = (0; U 83) N 82 

ay Ê (02 U 83) N 01 

as £ {(61 N 82) U 83} N (dı U 82) 


0 
1 

2 £ (01 N 02) U 03 
3 = (01 N 03) U 02 
4 = (02 N 03) U 01 
5 2 01 U b2 

6 01 U 03 

7 Ê 02 U 03 

3 Ê 01 U b2 U 63 
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1 
2 
2 
2 
3 
3 
3 
4 
4 
4 
£ 63 4 
5 
5 
5 
6 
6 
6 
7 
Mİ 


Table 1: Cay; (A) for free DSm model 


2.4.3 A 3D example with a given hybrid model 


Consider now the same 3D case with the model M 4 Mİ in which we force all possible conjunctions to be empty, but 
61 N Öz according to the following Venn diagram. 


A 02 


03 


Then, one gets the following list of elements (with their DSm cardinal) for the restricted DÈ taking into account the 
integrity constraints of this hybrid model: 


AEP“ Cm(A) 
ao 2 0 
a, 20 N b2 1 
az = 63 1 
az £0 2 
a4 = bə 2 
as 20 U @ 3 
ag 20 U 43 3 
az Ê b2 U 63 3 
as £0 U 02 U 03 4 





Table 2: Cm(A) for the chosen hybrid model M 


2.4.4 A 3D example with the Shafer’s model 


Consider now the same 3D case but with all exclusivity constraints on (;, 2 = 1, 2, 3. This corresponds to the 3D Shafer’s 
model M° presented in the following Venn diagram. 


04, b2 


03 


Then, one gets the following list of elements (with their DSm cardinal) for the restricted DÌ, which coincides naturally 
with the classical power set 2°: 


Ae(p? =3") Cwuo(A) 
ao =0 0 
a, 20 1 
a 20 1 
a3 Ê 03 1 
as £0 U b2 2 
as 20 U 43 2 
ag Ê b2 U 63 2 
a7 =6 U 2 U 03 3 





Table 3: Cm (A) for the 3D Shafer’s model M? 


3 The pignistic transformations 


We follow here the Smets’ point of view about the assumption that beliefs manifest themselves at two mental levels: 
the credal level where beliefs are entertained and the pignistic level where belief are used to make decisions. Pignistic 
terminology has been coined by Philippe Smets and comes from pignus, a bet in Latin. The probability functions, usually 
used to quantify beliefs at both levels, are actually used here only to quantify the uncertainty when a decision is really 
necessary, otherwise we argue as Philippe Smets does, that beliefs are represented by belief functions. To take a rational 
decision, we propose to transform beliefs into pignistic probability functions through the generalized pignistic transfor- 
mation (GPT) which will be presented in the sequel. We first recall the classical pignistic transformation (PT) based on 
the DST and then we generalize it within the DSmT framework. 


3.1 The classical pignistic transformation 


When a decision must be taken, we use the expected utility theory which requires to construct a probability function P{.} 
from basic belief assignment m/(.) (14). This is achieved by the so-called classical pignistic transformation! as follows 


'We don’t divide here m(X) by 1 — m(Ø) as in the P. Smets’ formulation just because m(@) = 0 in the DSmT framework, unless 
there is a solid necessity to justify to do it. 


(see for justification): 





pray < Ye Emay (8) 


where |A| denotes the number of worlds in the set A (with convention |0|/|0| = 1, to define P{@}). P{A} corresponds 
to BetP(A) in the Smets’ notation . Decisions are achieved by computing the expected utilities of the acts using the 
subjective/pignistic P{.} as the probability function needed to compute expectations. Usually, one uses the maximum of 
the pignistic probability as decision criterion. The max. of P{.} is often considered as a prudent betting decision criterion 
between the two other alternatives (max of plausibility or max. of credibility). It is easy to show that P{.} is indeed a 
probability function (see (1 1). 


3.2 The generalized pignistic transformation 
3.2.1 Definition 


To take a rational decision within the DSmT framework, it is then necessary to generalize the classical pignistic trans- 
formation in order to construct a pignistic probability function from any generalized basic belief assignment m(.) drawn 
form the DSm rule of combination (the classic or hybrid rule). This generalized pignistic transformation (GPT) is defined 
by: VA € D®, 


avy e 
a cao (9) 


where C m(X) denotes the DSm cardinal of proposition X for the DSm model M of the problem under consideration. 


The decision about the solution of the problem is usually taken by the maximum of pignistic probability function 
P{.}. Let’s remark the close ressemblance of the two pignistic transformations and (9). It can be shown that (9) 
reduces to when the hyper-power set DÊ reduces to classical power set 29 if we adopt the Shafer’s model. But (9) 
is a generalization of (8) since it can be used for computing pignistic probabilities for any models (including the Shafer’s 
model). 


3.2.2 P{.} is a probability measure 


It is important to prove that P{.} built from GPT is indeed a (subjective/pignistic) probability measure satisfying the 
following axioms of the probability theory [7]|[8): 


e Axiom 1 (nonnegativity): The (generalized pignistic) probability of any event A is bounded by 0 and 1, i.e. 0 < 
P{A}<1 
e Axiom 2 (unity): Any sure event (the sample space) has unity (generalized pignistic) probability, i.e. P{S} = 1 


e Axiom 3 (additivity over mutually exclusive events): If A, B are disjoint (i.e. AM B = 0) then P(A U B) = 
P(A) + P(B) 


The axiom | is satisfied because, by the definition of the generalized basic belief assignment m/(.), one has Va; € D®, 
0 < m(a;) < 1 with D pe m(a;) = 1 and since all coefficients involved within GPT are bounded by 0 and 1, it fol- 
lows directly that pignistic probabilities are also bounded by 0 and 1. 


The axiom 2 is satisfied because all the coefficients involved in the sure event S 2 0, U 2 U... U On are equal to one 
because Cu (X N S)/Cu(X) =Cm(X)/Cu(X) = 1, so that P{S} = d7, epe m(ai) = 1. 


The axiom 3 is satisfied. Indeed, from the definition of GPT, one has 


Cu Nn (AU B)) 


P{AUB}= > INES 


XED® 


m(X) (10) 


But if we consider A and B exclusive (i.e. AM B = Ø), then it follows: 


Cu(X N (AU B)) =Cy((X NA) U(X N B)) 
=Cy(X NA) +Cu(XN B) 


By substituting Cu (X N (A U B)) by Cu(X N A) + Cus (X N B) into (Op, it comes: 


P{AU B} = 5 AANA ik) 
XED® 
_ yp MENA n 
= ae. Cm(X) (x) 
Cm(X N B) a 
en 
= P{A}+ P{B} 


which completes the proof. From the coefficients A involved in (9), it can also be easily checked that Ac B > 


P{A} < P{B}. One can also easily prove the Poincaré’ equality: P{A U B} = P{A} + P{B} — P{AN B} because 
Cu(X N(AUB) =Cu((X NA)U(XNB)) = Cu (XNA) + Cm (X 1B) -—Cmu(XN(ANB)) (one has substracted 
Cu(X N (AN B)), ie. the number of parts of X N (A N B) in the Venn diagram, due to the fact that these parts were 
added twice: once in Cm(X N A) and second time in Cm(X N B). 


4 Examples of GPT 


4.1 Example for the 2D case 


e With the free DSm model: Let's consider © = (0,, 02} and the generalized basic belief assignment m(.) over the 
hyper-power set D9 = {0), 01 N02, 01, 02, 0; U02}. It is easy to construct the pignistic probability P{.}. According 
to the definition of the GPT given in (Q), one gets: 





P{0}=0 
P{01} = m(01) + 57(02) + m(1 42) + =m(O1 U 62) 
P(02) = (02) + Zm(01) + m0, N02) + Zr Uba) 





1 1 
1 

m(0ı N 02) + gıdı b 02) 

m(0ı N 02) + m(0ı U 62) =1 
It is easy to prove that 0 < P{.} < 1 and P{6; U 02} = P401} + P102} — P{0,M 82} 

0 
e With the Shafer’s model: If one adopts the Shafer’s model (we assume 6; N 02 = Ø), then after applying the 

hybrid DSm rule of combination, one gets a basic belief assignment with non null masses only on 61, 02 and 01 U02. 


By applying the GPT, one gets: 
P{O} =0 P{6, N02} =0 


P401} = m(dı) ae Eme U b2) 





Pel = mrt smo U 05) 


P10, U 02} = m(01) + m(02) + m6, U 02) = 1 


which naturally corresponds in this case to the pignistic probability built with the classical pignistic transformation 


4.2 Example for the 3D case 


e With the free DSm model: Let's consider © = {01, 02, 03}, its hyper-power set D9 = {ag,..., aig} (with aj, 
i = 0,...,18 corresponding to propositions explicated in table 1 of section 2.4), and the generalized basic belief 
assignment m/(.) over the hyper-power set DÌ. The six tables presented in the appendix show the full derivations 
of all pignistic probabilities P{a;} for i = 1, . . . , 18 (P{Ø} always equals zero) according to the GPT formula (9). 


Note that P{a1g} = 1 because (0, U 02 U 63) corresponds to the sure event in our subjective probability space and 
X a,cpe Mai) = 1 by the definition of any generalized basic belief assignment m(.) defined on De. 


It can be verified (as expected) on this example, although being a quite tedious task, that the Poincaré’ equality 


holds: P 
P{ALU...UAn}= Y GPa 
TC{i,...,n} iel 
140 


It is also easy to verify that VA C B > P{A} < PJB) holds. By example, for (ag £ (0, U03)N 02) C aio £ 02) 
and from the expressions of P{ag} and Pfoıo) given in appendix, we directly conclude that Pfaç) < P{a10} 


because for all X € D®, Saşe < Cu as shown in the following table 








e Example with a given hybrid DSm model: Consider now the hybrid model M + M” in which we force all 
possible conjunctions to be empty, but 4, N Öz according to the second Venn diagram presented in section 2.4. 
In this case the hyper-power set D® reduces to 9 elements {ao,..., as) explicated in table 2 of section 2.4.The 
following tables present the full derivations of the pignistic probabilities P{a;} for i = 1,...,8 from the GPT 
formula (9) applying to this hybrid model. 























Table 4: Derivation of P{a, = 01 N 02}, Plas = 63} and Pfa3 20,) 


Plas} = 
(1/1)m(a1) 


Uv 
atm 
9 

© 
È, 
| 





| | | | | fi aS 





























Table 6: Derivation of P{a7 £ 02 U 03} and Plas £ 01 U 62 U 03} 


e Example with the Shafer’s model: Consider now the Shafer’s model M? 4 Mf in which we force all possible 
conjunctions to be empty according to the third Venn diagram presented in section 2.4. In this case the hyper- 
power set DÈ reduces to the classical power set 2° with 8 elements {ag,..., a7} explicated in table 3 of section 
2.4. Applying, the GPT formula (9), one gets the following pignistic probabilities P{a;} fori = 1,..., 7 which 
naturally coincide, in this particular case, with the values obtained directly by the classical pignistic transformation 















Table 7: 














Table 9: Derivation of P{a7 2 0; U 02 U 03} = 1 


5 Conclusion 


A generalization of the classical pignistic transformation developed originally within the DST framework has been pro- 
posed in this work. This generalization is based on the new theory of plausible and paradoxical reasoning (DSmT) and 
provides a new mathematical issue to help the decision-making under uncertainty and paradoxist (i.e. highly conflict- 
ing) sources of information. The generalized pignistic transformation (GPT) proposed here allows to build a subjec- 
tive/pignistic probability measure over the hyper-power set of the frame of the problem under consideration or any kind 
of model (free, hybrid or Shafer’s model). The GPT coincides naturally with the classical pignistic transformation when- 
ever the Shafer’s model is adopted. It corresponds with assumptions of classical pignistic probability generalized to the 
free DSm model. A relation of GPT on general hybrid models to assumptions of classical PT is still in the process of 
investigation. Several examples for the 2D and 3D cases for different kinds of models have been presented to illustrate 
the validity of the GPT. 
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Appendix: Derivation of the GPT for the 3D free DSm model 












































P{ay} = Plas) — Plas) — P{ajo} = P{aii} = P{ai2} = 
m(ay) m(aı) m(aı) m(aı) m(ay) mlaı) 
+(1/2)m(az) | +m(ag) +(1/2)m(az +m/(az) +(1/2)m(az) | +m(ag 
+(1/2)m(a3) | 4(1/2)m(a3) | +m(as) +(1/2)m(ag) | +m(as) +m(ag 
+(1/2)m(aa) | +(1/2)m(aa) | +(1/2)m(a4 +m(a) +m(as) +m(a4 
+(1/3)m(as5) | +(1/3)m(as5) | +(2/3)m(as +(2/3)m(as) | +m(as) +m(as 
+(1/3)m(ag) | +(2/3)m(ag +(1/3)m(ag +m/(ag) +(2/3)m(ag) | +m(as 
+(1/3)m(az) | +(2/3)m(az7) | +(2/3)m(a7z +(2/3)m(az7) | +(2/3)m(az7) | +m(az 
+(1/4)m(ag) | +(2/4)m(ag) | +(2/4)m(ag +(3/4)m(ag) | +(3/4)m(ag) | +m(ag 
+(1/4)m(ag) | +(2/4)m(ag) | +(2/4)m(ag +(2/4)m(ag) | +(2/4)m(ag) | +(3/4)m(ag) 
+(1/4)m(aio) | +(2/4)m(aio) | #(1/4)m( a0 *m(a10) +(2/4)m(aio) | +(3/4)m(aro 
+(1/4)m(ai) | +(1/4)m(a +(2/4)m(a +(2/4)m(ai1) | +m(ai1) +m(ai1) 
+(1/5)m(ai2) | +(2/5)m(aiz) | +(2/5)m(ay2 +(3/5)m(aiz) | +(4/5)m(aiz) | +m(ar2) 
+(1/5)m(ais) | +(2/5)m(ai3) | +(2/5)m(ai3 +(4/5)m(ais) | +(3/5)m(ai3) | *(4/5)m(a13 
+(1/5)m(ay4) | +(2/5)m(ar4) | +(2/5)m(ar4 +(3/5)m(ara) | +(3/5)m(ar4) | +(4/5)m(ar4 
+(1/6)m(ais) | +(2/6)m(ais) | +(2/6)m(ais +(4/6)m(ais5) | +(3/6)m(ais) | +(4/6)m(ars 
+(1/6)m(aig) | +(2/6)m(arg) | +(2/6)m(aig +(3/6)m(aig) | K(4/6)m(a16) | +(4/6)m(are 
+(1/6)m(ayz) | -(2/6)m(a17) | +(2/6)m(ay7 +(4/6)m(ai7) | +(4/6)m(ay7) | +(5/6)m(ay7 
+(1/7)m(aig) | +(2/7)m(aig) | +(2/7)m(ais +(4/7)m(aig) | +(4/7)m(aig) | +(5/7)m(aig 

























































































Table 10: Derivation of Pfa,), Plas) and P{a3} Table 13: Derivation of P(a10), P{aii} and P{ai2} 























































































































Plas) Plas} = Plag} = P{aio} = Pou) Ptaı3) = 
m(az) m(ay) m(ay) m(az) m(ay) m(ay) 
+(1/2)m(a2) | +(1/2)m(az) | +m(ag) +m/(az) +(1/2)m(az2) | +m(ag 
*(1/2)m(a3) | +m(a3) +(1/2)m(az) *(1/2)m(a3) | +m(a3) +m/(az 
+m(a4) +m/(a4) +m/(a4) +m/(a4) +m/(a4) +m(a4 
+(2/3)m(as) | +m(as) +(2/3)m(as) +(2/3)m(as) | +m(as) +m(as 
+(2/3)m(ag) | K(2/3)m(a6) | +m(as) +m(ag) +(2/3)m(ag) | +m(a6 
+(1/3)m(az) | +(2/3)m(az7) | +(2/3)m(a7) +(2/3)m(az) | +(2/3)m(az7) | +m(a7z 
+(2/4)m(ag) | +(3/4)m(ag) | +(3/4)m(ag) +(3/4)m(ag) | +(38/4)m(ag) | +m(ag 
+(1/4)m(ag) | +(2/4)m(ag) | +(2/4)m(ag) +(2/4)m(ag) | +(2/4)m(ag) | +(3/4)m(ag) 
+(2/4)m(aio) | +(2/4)m(aro) | +(3/4)m(ar0 +m(ai0) +(2/4)m(aio) | +(3/4)m(aro 
*(2/4)m(azı) | K(3/4)m(azı) | +(2/4)m(ayy +(2/4)m(ay1) | +m(ai1) +m(ai1) 
+(2/5)m(ai2) | K(3/5)m(a12) | +(3/5)m(ar2 +(3/5)m(aiz2) | K(4/5)m(a12) | +m(ar2) 
+(2/5)m(ai3) | K(3/5)m(a13) | +(3/5)m(aig *(4/5)m(a13) | K(3/5)m(a13) | +(4/5)m(arg 
+(2/5)m(ara) | +(3/5)m(ar4) | +(3/5)m(ar4 +(3/5)m(ara) | +(3/5)m(ar4) | +(4/5)m(ar4 
+(2/6)m(ais) | +(3/6)m(ais) | +(3/6)m(ais5 +(4/6)m(ais) | +(3/6)m(ais) | +(4/6)m(ais5 
+(2/6)m(aig) | +(3/6)m(aie) | +(3/6)m(ar6 +(3/6)m(aig) | +(4/6)m(aig) | +(4/6)m(ar6 
+(2/6)m(aiz) | +(3/6)m(ai7) | +(3/6)m(ar7 +(4/6)m(ai7) | +(4/6)m(ai7) | +(5/6)m(ar7 
+(2/7)m(aig) | +(3/7)m(aig) | +(3/7)m(arg +(4/7)m(aig) | +(4/7)m(aig) | +(5/7)m(arg 
Table 11: Derivation of P{a4}, Plas) and P{ag} o Table 14: Derivation of P{ai3}, P{ai4} and P{aj5 } 






























































P{az} = P{ag} = P{ag} = Plaig} P{ai7} = Plas} = 
m(az) m(ay) m(ay) m(az) m(aı) m(ay) 
+m/(az) +m/(az) +m/(az) +m/(ag +m(az +m(az 
+m/(az3) +m/(az3) +m/(az) +m/(az +m(a3 +m/(az 
+(1/2)m +m/(a4) +(1/2)m +m(a4 +m/(a4 +m(a4 
+(2/3)m +m(as) +(2/3)m +m(as5 +m(a +m(as 
+(2/3)m +m(ag) +(2/3)m(c +m(ag6 +m/(a6 +m(as 
+m(a7) +m(a7) +m(az) *mlaz *mlaz +m(a7 
+(3/4)m(ag) | +m(ag) +(3/4)m(ag) +m(ag +m(ag +m/(ag 
+(3/4)m(ag) | +(3/4)m(ag) | +m(ag) +m(ag +(3/4)m(ag) | +m(ag 
+(2/4)m(aio) | +(3/4)m(aro) | +(2/4)m(ar0 +(3/4)m(aio) | +m(aro) +m(a10 
+(2/4)m(ay1) | K(3/4)m(azı) | +(2/4)m(ayy +m(a41) +m(a41) +m(aı 
+(3/5)m(ai2) | +(4/5)m(aiz) | +(3/5)M(a12 +m/(ai2) +m/(ay2) +m(aı2 
+(3/5)m(aisz) | +(4/5)m(ais) | +(3/5)mM(a13 +(4/5)m(ai3) | +m(ai3) +m/(ai3 
+(3/5)m(ara) | +(4/5)m(ar4) | +(4/5)m(ar4 +m/(a44) +(4/5)m(ar4) | +m(ar4 
+(3/6)m(ais) | +(4/6)m(ais) | +(4/6)m(ais5 +(5/6)m(ais) | +(5/6)m(ais) | +m(ais 
+(3/6)m(are) | +(4/6)m(ai6) | *(4/6)m(a16 +m/(ai6) +(5/6)m(ai6) | +m(ai6 
+(3/6)m(ai7) | +(4/6)m(ai7) | +(3/6)m(ar7 +(5/6)m(ai7) | +m(ai7) +m(a17 
+(3/7)m(ais) | +(4/7)m(ors) | +(4/7)m(ars +(6/7)m(ais) | +(6/7)m(ars) | +m(ois 
























































Table 12: Derivation of P{a7}, P{ag} and P{a 9} Table 15: Derivation of P{aig}, P{ai7} and Pfaıg) 


